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ABSTRACT 


*  The  principal  economic  assumptions  of  this  paper  are  neoclassical 
behavior  assumptions  on  a  consumer  group  which  owns  the  resources 
and  a  collection  of  producers  employing  these  resources.  A  saddle 
value  problem  is  formulated  to  characterize  equilibrium  in  the  economy 
in  the  sense  that  at  equilibrium  prices  producers  determine  production 
plans  to  maximize  profits  and  that  these  outputs  and  inputs  are 
exactly  those  demanded  and  supplied  respectively  by  the  consumer 


group. 

The  saddle  value  problem  is  shown  to  be  equivalent  to  a  dual 
pair  of  uniextremizations  termed  the  consumer  group’s  problem  and 
the  producers'  problem.  The  neoclassical  economic  assumptions  yield 
sufficient  conditions  which  are  among  the  most  general  ones  for 
guaranteeing  a  saddle  point  and  simultaneously  a  perfect  duality 
for  the  dual  programming  pair.  Economic  interpretations  are  given 
for  all  the  variables  of  the  consumer  group' s  problem  and  for  all 
the  variables  of  the  producers'  problem  even  at  non-optimal  stages  in 
each  problem.  The  approach  is  an  infinite  dimensional  extension  of 
the  Charnes'  constrained  game  linear  programming  equivalents  in  finite 
dimensions. L 


Key  Words :  Neoclassical  Economics,  Saddle  Value  Problems,  Semi- 
Infinite  Programming,  Economic  Equilibrium,  Two  Person  Constrained 


Games,  Infinite  Games. 
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1.  Introduction 

In  economic  theory  there  is  a  large  class  of  benefit  maximizing 
models  which  are  actually  mathematical  programming  models.  They 
embrace  the  competitive  equilibrium  problem,  the  marginal  cost  pricing 
problem,  and  the  market  surplus  maximization  problem,  see  Carey  [5], 
Hotelling  [13],  Negishi  [15],  Pressman  [16],  Samuelson  [19],  Takayama 
and  Judge  [22],  and  Thore  [24],  [25].  The  development  of  these 
extremal  principle  models  for  interdependent  economic  systems  has 
enhanced  our  understanding  of  the  market  mechanisms,  while  providing 
access  to  solutions  by  the  methods  and  algorithms  of  mathematical 
programming. 

Conceptually,  extremal  models  of  the  market  system  can  be  developed 
at  any  of  the  following  three  levels,  depending  upon  the  nature  of  the 
a  priori  information  which  is  postulated  concerning  consumer  behavior. 

(i)  The  utility  function  of  each  consumer  is  known,  and  the 
consumers  maximize  utility  subject  to  budget  constraints.  Essentially, 
this  is  the  approach  taken  in  the  pioneering  contribution  by  Negishi 
iibl,  who  showed  that  a  certain  weighted  sum  of  utilities,  subject 
to  the  condition  that  all  consumption  plans  and  all  production  plans 
be  feasible,  assumes  its  maximum  at  a  point  of  competitive  equilibrium. 

(ii)  All  demand  functions  of  the  consumers  are  known  and 
assumed  to  be  integrable  and  invertible.  This  approach  has  been 
explored  in  models  of  spatial  equilibrium  for  some  sector  of  an 
economy  by  Takayama  and  Judge  [22],  Their  work  has  recently  been 
extended  by  Thore  ([24], [25])  to  the  analysis  of  a  general  equilibrium 
system  with  endogeneous  determination  of  income,  and  with  general 
convex  production  sets.  The  key  feature  here  is  that  the  indirect 


demand  functions  (displaying  demand  prices  as  functions  of  all 
quantities)  are  integrated  into  so-called  "quasi-welfare",  which, 
subject  to  the  condition  that  all  consumption  plans  and  all  production 
plans  be  feasible,  assumes  its  maximum  at  a  point  of  competitive 
equilibrium. 

The  extremal  principle  for  a  "resource  value- transfer  economy", 
developed  by  Charnes  and  Cooper  [7],  assumes  given  and  known  spending 
proportions  of  expenditure  on  the  various  consumer  goods,  and  given 
and  known  proportions  of  income  earned  from  the  sale  of  the  various 
resources.  A  certain  economic  potential  function  is  specified  which 
assumes  an  unconstrained  minimum  at  the  point  of  "accounting  balance", 
where  the  markets  for  all  consumer  goods,  and  the  markets  for  all 
resources  are  cleared. 

(iii)  In  the  present  study  we  shall  assume  that  the  expenditure 
function  is  the  given  and  known  entity.  In  the  common  manner,  the 
expenditure  function  displays  the  minimal  expenditure  which  has  to  be 
incurred  (at  given  prices)  in  order  to  reach  some  given  utility  level. 

Already  Arrow  and  Debreu  in  their  original  paper  [1]  discussed 
the  role  of  the  expenditure  function  in  the  neoclassical  theory  of 
equilibrium.  They  wrote: 

"From  the  viewpoint  of  welfare  economics,  it  is  the  principle 
that  the  consumption  vector  chosen  should  be  the  one  which 
achieves  the  given  utility  at  least  cost  which  is  primary, 
and  the  principle  of  maximizing  utility  at  a  given  cost 
only  relevant  when  the  two  give  identical  results." 

(op.  cit. .  p.  286.) 

For  a  descriptive  theory  of  behavior  under  perfect  competition,  on 
the  oilier  hand,  they  held  the  concept  of  utility  maximization  to 


be  primary. 
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Assume  that  all  consumers  are  amalgamated  into  one  composite 
unit.  Let  the  expenditure  function  for  this  unit  be  given.  We 
sha]l  write  down  a  certain  economic  potential  function,  which 
depends  upon  the  expenditure  function.  The  potential  function, 
subjected  to  the  condition  that  all  production  plans  are  feasible, 
has  a  saddle  point.  At  the  saddle  point  there  is  competitive 
equilibrium. 

The  representation  of  a  competitive  equilibrium,  marginal  cost 
pricing,  or  market  surplus  problem  as  a  saddle  value  problem  is  not 
new.  In  fact,  the  first  author  suggested  a  biextremal  problem  for 
extending  overly  constrained  resource- value  transfer  economies.  It 
is  inherent  in  Negishi' s  [15]  formulation  upon  applying  the  Kuhn- 
Tucker  theorem  to  the  original  uniextremal  formulation;  see  also 
Carey  [5]  and  Thore  [24],  where  Charnes'  suggestions  applied  to  other 
economic  contexts. 

However,  the  biextremal  problems  of  this  paper  are  different 
from  those  obtained  by  merely  assigning  Kuhn- Tucker  variables  to 
equilibrium  constraints  and  constructing  the  standard  Lagrangian 
saddle  function.  While  useful  in  establishing  important  properties 
of  optimal  solutions,  these  kinds  of  saddle  problems  generally  admit 
no  useful  interpretation  for  their  variables  other  than  when  they  are 
at  their  optimal  values. 

In  contrast,  under  the  usual  neoclassical  theoretic  assumptions 
we  construct  a  saddle  value  problem  whose  saddle  point  is  still 
guaranteed  by  standard  convexity  and  which  is  of  the  particular 
bilinear  format  with  separable  constraint  sets  studied  by  Charnes, 
Cribik,  and  Kortanek  [9],  Following  their  approach  the  polyextremal 
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problem  can  be  characterized  by  a  dual  pair  of  uniextremal  problems. 
The  primal  problem  (I)  involves  the  production  variables  plus  addi¬ 
tional  variables  stemming  from  the  expenditure  minimization  problem. 
The  dual  problem  (II)  involves  as  variables  all  prices  together  with 
additional  variables  stemming  from  the  maximization  of  profits,  and 
the  production  sets. 

Thus,  each  problem  (I)  and  (II)  employs  additional  variables 
stemming  from  the  constraints  and  objective  functions  of  the  other 
dual  problem.  However,  neither  problem  requires  any  information 
whatsoever  on  the  other  problem' s  optimal  solution.  In  this  sense 
the  problems  are  completely  separable,  and  each  problem  has  its  own 
distinct  set  of  variables  with  its  own  economic  interpretation. 

Our  principal  equilibrium  duality  results  are  an  infinite 
dimensional  extension  of  the  highly  unified  and  complete  Von  Neumann 
minimax  and  Charnes  constrained  game  linear  programming  equivalents 
in  finite  dimensions,  where  now,  as  then,  meaningful  economic 
interpretations  are  given  for  both  primal  and  dual  variables  even 
at  non-optimal  stages  of  each  problem. 

We  now  describe  a  neoclassical  economy. 
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2.  The  Economy 

Consider  an  economy  which  is  specified  in  the  following  manner: 
2.1.  Consumers 

The  consumers  are  amalgamated  into  one  single  composite  unit. 

The  unit  buys  consumer  goods,  and  sells  resources  (labor,  mineral 
resources,  etc.).  It  controls  the  producers.  It  receives  income 
from  selling  resources,  and  in  the  form  of  dividends  (the  profits 
of  the  producers) . 

Let  x  =  [x1}x2 , . . . ,xn,xn+1]  be  the  vector  of  quantities  of 
consumer  goods  bought  by  the  unit  of  consumers  or  resources  sold. 
Consumer  goods  are  entered  as  positive  elements;  resources  as  negative 
elements. 

The  (n  +  1) th  good  is  supposed  to  be  a  resource  good,  used  as 
numeraire.  The  quantity  supplied  and  sold  of  this  resource  during 
the  period  is  xn+]/  It:  entered  with  a  negative  sign. 

Let  p  =  [p^,p2, . . . ,pn, 1]  be  the  corresponding  vector  of  (non¬ 
negative)  prices.  The  price  of  the  numeraire  good  is  unity. 

Let  w  =  [w^,w2,. . . >wn>wn+]J  denote  the  initial  stocks  of  the 
various  goods  (including  resources,  and  the  numeraire)  held  by  the 
consumer  unit.  All  elements  of  this  vector  are  nonnegative. 

The  utility  function  U  is  assumed  to  be  twice  differentiable, 
strictly  quasi- concave,  and  possess  positive  partial  derivatives’^ 
with  respect  to  consumer  goods  over  its  domain.  The  latter  assumption 
is  a  convenient  form  of  a  non- satiation  hypothesis,  see  Arrow  and 
Enthoven  [2],  Baumol  [4],  Chapter  14,  and  Katz  [14],  Chapter  9.  In 
this  setting  the  consumption  set  X  is  given  by: 

tIt  will  be  convenient  to  assume  each  partial  derivative  of  U  is 
bounded  away  from  zero. 


r>  _i  "] 

X  =  [x  e  ]R  |x^  >  0  for  each  consumer  good  i  and 
0  ^>  Xj  >  -Wj  for  each  resource  good  j}. 


Thus,  analogous  to  Debreu  [10]  our  consumption  set  is  also  bounded 
below. 

The  (neoclassical)  indirect  utility  function  V  is  defined  by 

(2.1)  V(p,I)  =  max[U(x)|pTx^  I), 

xeX 

where  I  denotes  the  income  received  from  all  sources  including  the 
sale  of  resources  owned  and  refunded  profits  of  the  producing  sector. 
The  expenditure  function  E  is  defined  by 


(2.2)  E(p,u)  =  min(pTx|u  (x)  u) 

X€X 

where  u  is  a  fixed  level  of  utility.  The  optimal  solution  to 
program  (2.2)  will  be  written  x^  =  x^(p,u)  ,  i  =  1,2, . . . ,n,n+l. 

The  functions  x^(p,u)  are  referred  to  as  the  compensated  demand 
functions  (compensated  supply  functions  for  resources). 

We  summarize  some  well-known  facts  about  indirect  and  expenditure 
functions  and  their  derivatives,  see  Baumol  [4],  Chapter  14  or 
Silberberg  [17],  Chapter  8. 


Theorem  1.  Under  the  assumptions  above  on  the  utility  function, 
let  u  and  I  be  positive  numbers.  Then 

(1A)  E  is  strictly  monotonically  increasing  with  utility 
level  u,  concave  and  differentiable  in  positive  prices  p,  with 


dE 

oPi 


(P,u) 


^(PjU)  , 


i  =  1, 


* 


and 
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(IB)  E(p,V(p,I))  =  I  and  V(p,E (p,  u) )  =  u. 


2.2.  Producers 

The  producers  buy  resources  and  manufacture  consumer  goods. 

(They  may  also  buy  intermediary  goods;  but  for  simplicity  of  notation 
such  goods  will  not  here  be  distinguished  separately.  The  required 
generalizations  are  immediate.) 

Suppose  that  there  are  k  =  l,2,...,r  producers  in  the  economy. 

The  production  plan  of  the  producer  is  specified  by  the  quantities 
of  all  his  inputs  and  outputs.  The  production  plan  of  producer  k 
is  represented  by  the  vector  y^  =  [y^,i  =  1,2, .  .  .  ,n,n+l]  where  outputs 
are  entered  as  positive  elements,  and  inputs  as  negative  elements. 

n't”! 

In  the  common  manner,  the  set  of  all  production  plans  Yk  c  e 

possible  for  the  kth  producer  is  called  his  production  set. 

Assume  that  each  production  set  is  closed  and  convex. 

Assume  0  €  (possibility  of  inaction) . 
r 

Let  Y  =  T,  Y,  denote  the  aggregate  production  set.  The 
k=l  K 

following  regularity  assumptions  are  introduced  for  the  aggregate 
production  set. 

n4*l 

(i)  Y  H  =  {Oj,  (no  free  production,  outputs  require 

inputs) . 

(ii)  Y  y  -  IR  ,  (if  a  production  plan  is  possible  so  is 
one  with  output  no  larger  and  input  no  smaller) , 

„  i  -j 

(iii)  Y  £  3R  (free  disposal  of  goods). 

( iv)  Y  itself  is  a  closed  set. 

(v)  Production  plans  having  unbounded  outputs  require  unbounded 


inputs. 
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(vi)  0  is  an  extreme  point  of  the  sum  of  the  producer 


asymptotic  cones  0+Y^,^  i.e.  yk  e  0 'Y^,  each  k  and  E  y^  =  0  3 

k=  1 

each  yk  =  0. 

(vii)  The  numeraire  is  an  input  for  each  firm,  i.e.,  yk  n+1  <_  0 
for  k  =  l,...,r  and  unbounded  resource  inputs  to  any  firm  can  yield 
an  unbounded  output  for  any  consumption  good.  Further,  there  are  no 
vertical  supporting  hyperplanes  with  respect  to  th^  variable  y^  n+^ 
of  the  closed  convex  production  set  Y^,  for  each  k. 

Each  producer  k  maximizes  profit  on  his  production  set 


yk  e  0  Y^,  each  k  and  E  y^  =  0  3 

k=  1 


(2.3) 


max  pTyk 
*k 

subject  to  y,  e  Yv. 


We  now  formulate  a  saddle  value  problem  to  determine  an 
equilibrium  for  the  economy. 


I 

See  Debreu  [10]  and  Rockafellar  [18]  and  Stoer-Witzgall  [21]  for  the 
definition  of  asymptotic  or  recession  cones.  (vi)  is  sufficient  to 
insure  that  E  Y,  is  a  closed  set. 
k  K 


In  plain  words,  the  "pay-off  function",  or  objective  function,  is 
the  difference  between  all  income  collected  by  the  consumer  (obtained 
in  the  form  of  dividends  and  in  the  form  of  the  value  of  initial 
stock  brought  to  the  market-place)  and  the  (minimal)  amount  of  expendi¬ 
ture  which  is  required  (at  prices  p)  to  sustain  the  particular  utility 
level  u.  We  term  the  problem  "polyextremal"  because  it  depicts  a 
game- like  situation  where  the  k  -  l,2,...,r  producers  (controlled 
by  the  consuming  unit)  are  looking  for  (feasible)  production  plans 
y^  which  would  make  the  pay-off  as  large  as  possible,  and  where  a 
fictitious  "market  player"  setting  prices  p  would  be  looking  for 
(nonnegative)  prices  which  would  make  the  same  payoff  as  small  as 
possible. 

The  saddle  function  of  problem  (3.1)  can  be  written  in  the  form 

(3«2)  Ku(y,p)  =  yTAp  +  hu(p) 

T  T  T  ( n+1) r 

where  y  =  (y^,...,y  )  €  IR  ,  u  is  fixed  positive, 

m 

h  (p)  -  p~w  -  E(p,u),  and  where  A  is  the  (n  +  1)  by  (n  +  l)r 
matrix  consisting  of  r  copies  of  the  (n  +  i)  by  (n  +  1)  identity 
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matrix  In+^,  i.e.,  A  =  [In+^  •••  In+^J ,  r  times.  Thus,  Ku(*,*) 
is  concave  in  y  and  convex  in  p  (of  course,  linear  in  y,  here). 
Even  though  both  constraint  sets  for  y  and  p  respectively  are 
unbounded,  the  consumer  and  producer  assumptions  of  Sections  2  and  3 

-X*  ft 

guarantee  existence  of  a  saddle  point  (y  ,p  ) .  This  is  so  because 
certain  recession- like  sufficient  conditions  on  the  individual 
functions  Ku(-,p)  and  Ku(y,-)  are  satisfied  and  Theorem  37.3  of 
Rockafellar  [18]  applies.  We  shall  verify  these  conditions  in  an 
Appendix. 

As  shown  in  Section  5  of  Charnes,  Gribik  and  Kortanek  [9] 
these  particular  sufficient  conditions  for  a  saddle  point  also 
guarantee  a  perfect  duality  for  the  dual  pair  of  uniextremal  problems 
associated  with  biextremal  problems  of  the  form  (3.1)  above. 

Our  plan  for  the  remainder  and  main  part  of  the  paper  is  as 
follows. 

We  shall  first  develop  the  economic  equilibrium  implications 

ft  ft- 

of  the  existence  of  a  saddle  point  (y  ,p  )  for  any  fixed  utility 
level  u.  Next,  we  shall  set  forth  the  dual  pair  of  uniextremal 
problems  and  prove  that  the  consumer  and  producer  assumptions 
guarantee  a  perfect  duality.  The  linearity  of  the  uniextremal  problems 
shall  make  the  transition  to  the  recession  conditions  stated  in  the 
Appendix  fairly  straightforward. 
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4.  Existence  of  an  Equilibrium  for  the  Economy 

Theorem  2.  Let  the  consumer  and  producer  assumptions  of  Section  2 
prevail,  and  let  u  be  a  non-negative  a  priori  specified  utility  level. 
Then  (3.1)  has  a  saddle  point  depending  on  u  and  denoted 

y.  gf  ^ f 

(y  =  (yp  •  •  •  *yr)  ;p  )•  Moreover,  M(u)  is  continuous  for  u  0. 

Proof.  Appendix. 


The  following  corollaries  shall  be  proved  next  for  purposes  of 
establishing  equilibrium. 

Corollary  1.  At  the  saddle  point  each  producer  will,  given  prices 
p  =  p  ,  maximize  profits  on  his  production  set. 

Proof.  From  the  definition  of  a  maxmin  it  follows  immediately 

that 


(4.1) 


*T  * 

p  ykiP  yk 


for  all  y^  which  satisfy 

yk  6  Yk- 

Hence  yk  is  an  optimal  solution  to  problem  (2.3)  with  p 


=  P 


Corollary  2.  At  the  saddle  point  all  markets  for  consumer  goods,  and 
all  markets  for  resources  (except  possibly  the  market  for  the 
numeraire)  will  be  in  equilibrium,  provided  prices  are  positive. 

Proof.  Consider  the  rain  part  of  (3.1),  for  y^  =  y^, 
k  =  1,2, . . . ,r.  It  reads 


(4.2) 


'p  ^  # 

min  p  (  E  y,  +  w)  -  E(p,u) 
p  k=l  K 


subject  to  p  >  0. 
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The  Kuhn- Tucker  conditions  give 


(4.3) 


r 

S 

k=l 


+  w. 
1 


MlrLiuI 


2  yki  +  wi 
k=l  K1  1 


=  0,  i  =  1,2, . . . ,n 


or,  from  (1A)  of  Theorem  1  on  expenditure  functions 


(4.4) 


£  +  wi  "  xi (P  1  0 

k=l  K1  1  1 


S  Yki  +  wi  ~  xi<P  >u>|  =  °>  i  =  1,2, ... ,n 

k —  1 


which,  per  definition,  states  that  all  markets  i  =  l,2,...,n  are 
in  equilibrium.  It  does  not  state,  however,  whether  the  market  for 
the  numeraire  (i  =  n  +  1)  is  in  equilibrium  or  not. 


Corollary  3.  The  value  of  the  program  (3.1),  denoted  M(u) ,  is 
equal  to  the  excess  demand  for  numeraire,  provided  prices  are  positive. 

Proof.  The  value  of  the  program  can  be  written,  using  Theorem  1 
on  the  expenditure  functions  as  follows: 

r 

(4.5)  M(u)  =  p*T(  £  yk  +  w)  -  E(p*,u) 

k=l  K 


*>p  r  * 

=  P  (  2  y, 
k=l  K 


+  w)  - 


n 

*  I 
i=l 


3e(p  ,u) 

Bp. 


•'  xn+l(p*'u) 


or,  taking  note  of  (4. 3) 
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(4.6) 


M<u)  =  +  Wn+1  ~  *ta+l(P*'u)- 

k=l 


Since  we  have  assumed  that  the  numeraire  is  a  resource  good,  the 
two  first  terms  are  negative.  If  there  is  a  positive  demand  for 
numeraire  in  the  economy,  the  term  xn+1  is  negative,  and  hence  the 
expression  -xn+^  is  positive.  V(u)  then  is  the  excess  demand  for 
numeraire. 

* 

We  next  establish  existence  of  a  positive  u  such  that 
M(u*)  =  0. 


Lemma  1.  M(O)  =  w 

Proof.  Observe  that  E(p,0)  =  0  for  any  p  0.  Hence  (3.1) 

T  r 

becomes  M(0)  =  sup  inf  p  (  E  y,  +  w)  subject  to  each  y,  e  Y.  and 
(yk)  P  k=i  k  k  k 

p  0.  Let  (yk)  be  any  saddle  value  feasible  point,  in  particular 

T  r  r 

inf  p  (  E  y  +  w)  >  -oo.  This  implies  E  (y  +  w)  2.  0  and  since 
p  k=l  K  k=l  k 

Pj  ^  0,  j  =  l,...,n  it  follows  that 


T 

inf  p  (  E  y.  +  w) 
p^O  k=l 


+  “n+r 


r 

Hence  M(0)  =  sup  {  E  (yk)n+1  +  w ,) 

k=l  k  n+1  n+1 


for  example  with  0  e  Yk  for  all  k. 


wn+^,  the  maximum  taken  on 


Lemma  2 .  There  exists  u  >  0  such  that  M(u)  <0. 

Proof.  Let  u  increase  indefinitely.  Since  the  consumption 
set  X  is  bounded  below,  it  follows  that  increasing  levels  of 
consumption  goods  will  be  required.  Moreover,  from  non- satiation 
increasing  consumption  will  yield  increasing  utility  levels.  Hence 
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from  (4.3)  production  plans  having  unbounded  outputs  will  be  required. 

Now  it  also  follows  from  (4.3)  that  all  production  inputs, 

except  the  numeraire  are  equal  to  the  resources  available  from  the 

consumer,  i.e.  they  are  bounded  below.  But  by  assumption  (v) , 

Section  2.2,  some  unbounded  inputs  are  necessarily  required  and  hence 

r  * 

it  necessarily  follows  that  E  y^.  n+^  l  -oo  as  u  t  +oo  .  In 
particular,  it  follows  from  (4.6)  that  M(u)  <0  for  some  u  >  0. 

Theorem  3.  There  exists  a  uniquely  determined  u  such  that 

* 

M(u  )  =  0.  Moreover,  the  optimal  consumption  vector  can  alternatively 

be  determined  by  letting  the  consumer  maximize  utility  subject  to  an 
,  * 

income  constraint,  and  u  is  the  maximum  utility  level  achievable. 

The  income  constraint  states  that  the  total  expenditure  of  the 
consumer  must  not  exceed  the  value  of  the  initial  endowments  (valued 
at  optimal  prices)  plus  the  value  of  all  profits  (occurring  at 
optimum) . 

Proof.  Using  the  continuity  of  M(u),  Theorem  2,  it  follows 

immediately  from  Lemmas  1  and  2  that  there  exists  u  such  that 

M(u  )  =  0.  The  value  of  u  will  now  be  computed  by  a  formula, 

proving  uniqueness,  for  the  case  of  positive  prices. 

Let  I*  =  p  (  E  y.  +  w) .  We  will  show  that  in  fact 
*  *  *=1 

u  =  V(p  ,1*),  see  (2.1)  in  Section  2.  Of  course,  from 

0  =  M(u* )  =  p*T(  E  y*  +  w)  -  E ( p*  ,  u* )  , 
k=l  * 

it  follows  immediately  that  E(p  ,u  )  =  I* .  Applying  (IB)  of 
neoclassical  Theorem  1,  wo  also  obtain 

V(p*,I*)  =  V(p*,E(p*,u*) )  =  u*. 
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*  ... 

proving  that  u  is  the  maximum  utility  level  achievable  from 
total  income  I#. 

On  the  other  hand,  differentiating  the  right-most  equality  of 
(IB)  with  respect  to  p^  yields 


By  the  non- satiation  hypothesis  >  0  and  hence  using  also  (1A) 
gives 


xi(p*,u*)  «  -  (dv/dp^/fdv/dl)  |  ip*  fl  y 
But  by  Roy's  Identity,  the  right-most  term  is  the  optimal  consumption 

■ft 

vector  of  problem  (2.1)  given  optimal  prices  p  and  total 
income  I# . 

The  remaining  case  occurs  when  some  p*,  ieC  is  zero.  From 
non-satiation  of  U(  • ) ,  it  follows  that  M(u*)  =  wn+1  [with  a  saddle 
point  termed  the  trivial  saddle  point  determined  by  p*  =  o, 

D  -  n;  Pn+1  =  1  and  y^  satisfying 


{0,  jeC  or  j  =  n  +  1 
-Wj,  jek,  j  ¥  n  +  1 

ft  ^ 

This  contradicts  M(u  )  =  0.  Therefore,  pi  >  0,  all  ie  C,  and  hence 
no  resource  price  can  be  zero  either  because  producer  profits  would 
then  be  +cd  by  assumption  (vii)  .  QED 

The  final  step  in  our  plan  is  to  set  forth  the  dual  pair  of 
uniextremal  problems  and  prove  perfect  duality  under  our  consumer 
and  producer  assumptions. 


w 
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5.  An  Equivalent  Uniextremal  Duality  for  the  Economy 

The  basic  construction  will  use  supporting  hyperplanes  of 
closed  convex  sets  and  generalized  finite  sequences. 

For  the  convex  function  hu(p)  =  p  w  -  E(p,u)  introduced  in 
(3.1)  of  Section  3,  we  characterize  its  epigraph 


( (p,q0)  lhu(p)  q0) 


with  the  tangential  supporting  hyperplane  system: 


n 


(5.1) 


I  p  .  w . 
i=l  1 


dE(V,u) 

3p. 


n 


Y  w  -  E(y,u)  -  E  y. 

i=l  3 


w. 

l 


^E(Y.u) 

api 


for  all  y  in  an  index  set  U.  Since  from  (1A)  of  Theorem  1  we 
have 


n 

E 

i=l 


dE(p,u) 

5Pi 


+  xn+1(p,u) 


E(p,u)  , 


it  follows  that  (5.1)  simplifies  to 


n 


(5.2) 


%  -  -  xi<Y-u>>  «n+1  -  Vfi<Y.u> 


for  all  y  in  an  index  set  U. 

By  assumption  ( iv)  of  Section  2.2  each  production  set  Yk  is 
a  closed  convex  set  in  IR1  .  There  will  therefore  exist  a  supporting 
hyperplane  representation, and  for  notational  purposes  it  will  be 
convenient  to  introduce  as  the  first  n  components  of  y^  e 

so  that  y^  =  (y^,y^  n+l^  •  The  same  convenient  convention  will 
apply  to  other  (n  +  1) -vectors  when  necessary. 

There  will  exist  a  supporting  hyperplane  representation: 


Yk  ‘  I'Xk^k.n+l1  £  ®n+1lxJdk<a>  +  yk,n+ldk,n+l(tl)  ^  dk,n4.2<o)’ 
for  all  a  in  an  index  set  ft  with  d(a)  €  IRn, 
dk,n+l(a)’  dk,n«(a)  e  ®] 


such  that  the  moment  cone  in  H 


dk(a) 


Mk  i  dk,n+l<a)  '  0 


,"dk,n+2(a) 


A1! 


is  closed  in  JR 


n+2  4 


The  production  set  assumptions  of  Section  2.2  imply  that 

dk  n+2^  ^  0  ^or  ^  and  a>  and  t^iat  there  is  no  loss  in 

generality  in  taking  d^  n+1(a)  =  1*  To  sec  this,  observe  that 

0  e  implies  dk  n+2  ( a)  2.  °*  0n  the  other  hand,  upon  setting 

=  0  in  JRn  it  follows  from  assumption  (iii)  that  (yk,-T)  e  Yk 

for  t=  1,2,....  Hence,  -Tdkn+1(a)  <ldkn+2(a)  for  T= 

implying  -d,  ,  _  ( a.)  ^.0.  Finally,  by  assumption  (vii)  on  inadmis- 

K)  n+i 

sibility  of  vertical  hyperplanes,  it  follows  that  dk  n+^(a)  j*  0 
for  all  k  and  a,  and  there  is  therefore  no  loss  in  generality 
in  taking  dk  n+^(a)  =  1  for  all  k  and  a. 

Following  Charnes,  Gribik,  and  Kortanek  [9],  we  now  construct 
the  producer' s  problem  I. 


'Canonically  closed  representations  are  sufficient  for  closure  of 
the  moment  cone,  see  Glashoff  (11], 
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Find  Mj(u)  = 


(5.4) 


SUP  kf/k,n+l  +  «*n+l 


xn+l(Y,u)  ^A(y) 


from  among  pQ  e  3R  ,  yk  =  (Xfc'Yjc  n+1)  e  ?  e  ^  * 

generalized  finite  sequences  A  e  3R  ^  ,  subject  to 


and 


Xkak<a>  +  Yk,n+1  ^  ak,n+2<a>- 

all  a  e  ft,  k  =  1,2, ... ,r 

r 

+  £{xi(y,u)  -  wi}A(y)  -  E  yki  =  0 
Y  k=  1 

i  =  1,2, ... ,n 
£  A(y)  =  1 


5  2  0,  AC)  2  0. 


The  consumer' s  problem  II  is  the  following: 
Find  Mj j ( u)  = 


(5.5) 


inf  qo  +  J,  J:  dk,n+2(a)Tk(a) 

iC —  i.  uC 


from  among  (qQ,p)  e  3R  x  3Rn,  Tk  e  3R  k=  1,2, ...  ,r, 
&  =  (^/•••»Pr)  subject  to 


R  2  0 


n 


q°  +  ifJpi(xi(Y’u)  -  wi>  ^  wn+l  -  xn+l(Y’u) 


and  the 


where 
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for  all  y  _in  U 


and 


-&  +  £  cL{a)  T,(a)  =  0,  k  =  1,2, ...  ,r 


a 


E  Tj,( a,)  =  1,  k  =  1, . . .  ,r 
a 


x*  0 .  k  —  1,2,. ..,r. 

We  now  come  to  our  perfect  duality  theorem  for  Problems  (I) 
and  (II). 

Theorem  4  (Perfect  Duality).  Assume  that  the  consumer  and  producer 
assumptions  of  Section  2  prevail. 

Then  for  any  u  >  0, 

(5.6)  M^u)  =  MjI (u)  =  M(u)  ,  the  saddle  value  of  (3.1). 

-tt-  ft  ft  ft 

(5.7)  There  exists  an  optimal  solution  [p0,{yk),5  ,  A  }  for  I 

ft  ft  ft  ft  ft 

and  an  optimal  solution  , { Tk) }  for  II  and  {yk),p 

is  a  saddle  point  for  M(u) . 

Proof.  We  first  apply  Theorem  3,  (i)  of  Charnes,  Gribik  and 
Kortanek  [9]  to  (I).  For  the  application  at  hand  the  following 
statement  must  be  verified: 

r 

(5.8)  ^  ( Yb- )  •;  =  0,  i  =  l,...,n 

1  k=l  K  1 

and 

(5.9)  Yk  e  °V+  k=l,...,r 

'0+Yk  is  the  asymptotic  or  recession  cone  mentioned  in  the  list  of 
producer  assumptions,  see  [18]. 


■W 
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and 

(5.10)  §  >  0 

IMPLY  THAT 

(5. H)  yk  =  °,  k  =  1,.  ..  ,r. 

We  shall  use  the  producer  set  assumptions  given  in  Section  2.2. 
Let  (yk)  and  ?  satisfy  (5.8),  (5.9),  and  (5.10).  Since 

+  r  4- 

0  €  Yk,  it  follows  that  0  Yk  c  Yk  and  hence  E  0  Yk  c  Y.  This 

y*  3C=  1 

means  that  E  yk  also  is  in  Y.  Since  §  ;>  o,  (5.8)  gives  that 
r  k=  1 

^  Yv  >  0  also.  But  by  (i)  of  Section  2.2  we  have  therefore 
k=l  K 
r 

^^y^  =  0.  Application  now  of  the  recession  condition  (vi)  implies 
that  each  yk  =  0,  namely  (5.11)  holds. 

Therefore,  by  [9]  Theorem  3(i)  it  follows  that  M^u)  =  Mi;[(u) 
M( u)  and  that  MI(u)  is  a  maximum. 

The  next  step  in  the  proof  is  to  apply  [9]  Theorem  3 ( ii)  to 
prove  that  M^(u)  is  a  minimum.  The  key  observation  is  that  in¬ 
equalities  involving  a  recession  function  can  be  stated  in  terms  of 
homogenizations  of  the  supporting  hyperplane  system  of  the  epigraph 
of  the  given  function. 

It  is  sufficient  for  (II)  to  assume  a  minimum  that: 

_  n  _ 

(5.12)  q0  +  E^pi(xi(Y,u)  -  w  ^  £  0  for  all  y  €  U 

and 

(5*13>  E=  Edk(a)rk(a),  k=  l,...,r 
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and 

(5.14)  £  7Y.(oO  =  0>  k  =  1, . . .  ,r, 

a 

(where  each  r^( • )  2  °>  see  (5.5))  and 

(5.15)  5q  £ -E  j2A)n+2<a)\(a> 

a  k=l  ’ 

IMPLIES  THAT 


(5.16) 


&  =  0  and  % 


=  0. 


From  (5.14)  we  have  immediately  that  each  i\  (•)  =  0  and 
hence  £  =  0  by  (5.13),  and  qQ  ;>  0  by  (5.12).  As  we  have  already 
observed  in  Section  5,  d^  n+2(a)  ^  0  and  ^ence  ky  (5.15),  q^  £  0. 
Since  qQ  ;>  0  has  been  established  it  therefore  follows  that 
qQ  =  0,  proving  that  (5.16)  holds. 

Finally  by  [9]  Theorem  3  we  have 

r 

M(u)  ■=  y^TAp^  =  &*T(  E  +  w)  -  E(fc,u), 

k=l* 

using  the  notation  in  (3.2)  of  Section  3,  proving  the  final  saddle 
point  statement  of  the  theorem. 

We  turn  now  to  economic  interpretations  of  the  dual  programs  I 


and  II. 
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6.  Economic  Interpretation  of  the  Dual  Uniextremizations 

Production  Sector  I 

r 

The  production  plan  variables  are  now  augmented  by 

generalized  finite  sequences  stemming  from  the  consumer's  expenditure 
function,  which  is  a  function  of  the  price  vector  for  a  given,  fixed 
utility  level.  In  this  sense  the  input  to  the  producers’  problem  I 
is  the  expenditure  function  per  se.  However,  no  knowledge  is 
required  whatever  about  the  consumer’s  problem  II  decisions,  or  even 
ranges  of  decision. 

In  addition  to  the  finite  sequences  A(-)  there  is  also  a 
finite  list  of  variables  {  These  new  additions  to  Program  I 

can  be  interpreted  with  the  help  of  the  first  set  of  constraining 
equations  of  (I)  rewritten,  slightly  as  follows: 

r 

(6.1)  -  L  +  £  yw •  =  £(x, (y,u)  -  w  ) A(y) ,  i  =  1, . . . ,n. 

1  k=l  Kl  y 

Since  §  0  and  y^  e  Y^,  we  see  that  the  vector  on  the  left  in 

(6.1)  lies  in  the  aggregate  production  set  Y  =  E  Y,  because  of 

k=l  K 

(ii)  in  Section  2.2.  We  shall  therefore  term  §  a  translation 

vector  which  translates  a  given  production  plan  to  a  production  plan 

having  outputs  no  larger  and  inputs  no  smaller. 

Now,  observing  in  (I)  that  E  A(y)  =  1  where  y  is  an  index 

Y 

vector  ranging  over  prices,  we  render  A ( * )  the  following  inter¬ 
pretation. 

A(*)  is  a  system  of  non-negative  weighting  variables,  indexed 
with  prices  and  summing  to  1,  applied  to  demands  or  supplies  of  all 
goods  except  numeraire  less  their  initial  endowments.  Then,  (6.1) 
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states  that  a  weighted  combination  of  the  demands  for  goods  other 

than  numeraire  less  initial  endowments  lie  in  the  aggregated  production 

set. 

Consumer's  Problem  II 

The  initial  price  variables  of  the  consumer  p  are  now  augmented 
by  generalized  finite  sequences  determined  by  each  of  the  production 
sets  Y^,  k  =  l,...,r.  Thus,  the  additional  data  required  by  the 
consumer  are  the  production  sets  themselves  or  equivalently  supporting 
hyperplane  representations  of  them.  Nevertheless,  Program  II  requires 
no  knowledge  of  the  choices  of  production  plans  which  the  producers 
will  make,  [The  variable  is  merely  the  value  of  the  initial 

endowments  less  the  expenditure  function  for  any  p,  and  hence  can 
be  ignored. ] 

Now  the  first  set  of  equations  in  the  consumer's  program  II 
states  that  the  price  vector  should  be  a  convex  combination  of  vectors 
normal  to  the  frontier  of  the  production  set  Yk  for  k  =  l,...,r. 
Thus,  we  term  the  Tk(*)  functions  as  production  frontier  weights 
indexed  by  frontier  production  plans  of  producers  k,  where  these 
themselves  are  points  un  the  boundary  of  the  closed  convex  production 
set  Y^. 

In  summary,  each  variable  in  the  producers'  problem  I  and  the 


consumer's  problem  II  has  its  own  interpretation  for  any  value  it 
assumes,  in  particular  non- optimal  ones. 


At  dual  optimal  solutions  each  player' s  objective  function 
equals  M(u)  given  in  (3.1).  Basically,  each  player  takes  this 
joint  expression  as  objective  function,  but  from  differing  view¬ 
points  according  to  his  own  problem  constraints.  In  a  generalized 
sense,  with  appropriate  names  yet  to  be  determined,  M(u)  is  the  sum 
of  producer' s  surplus  and  consumer' s  surplus  and  the  excess  demand 
for  the  numeraire  good. 

In  higher  dimensions  consumer  surplus  is  defined  with  respect 
to  those  prices  which  vary,  which  in  our  case  is  simply  the  commodity 
price  vector  £  =  (p^,p2 > • • • }pn) •  When  prices  are  uniquely  determined 
as  functions  of  quantities  and  vice  versa,  then  one  can  use  the 
higher  dimensional  line  integral  calculus  in  a  neoclassical  setting 
to  demonstrate  the  decomposition  of  M(u)  into  the  sum  of  surpluses 
and  excess  numeraire  demand. 

Under  this  interpretation  the  producer  wishes  to  maximize 
this  joint  sum  provided  that  what  he  actually  produces  will  be 
demanded  (as  discussed  more  precisely  above).  On  the  other  hand, 
the  consumer  wishes  to  minimize  this  joint  sum  provided  that  his 
price  vector  is  normal  to  the  production  frontier.  It  appears 
that  our  general  formulation  thus  embraces  the  important  case  in 
economic  theory  where  integrability  and  invertibility  assumptions 
prevail. 
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APPENDIX:  PROOF  OF  THEOREM  2,  SECTION  4 

Most  of  the  work  has  already  been  done  because  of  the  impli¬ 
cations  that  have  been  proved  in  our  perfect  duality  Theorem  4. 

We  shall  refer  to  (a)  and  (b)  of  Theorem  37.3  of  Rockafellar, 
specialized  to  our  saddle  function  given  in  (3.2)  namely  for  fixed  u 

where 

Z  =  (iCp- e  (Yp...,Yr) 

hu(R)  =  ET»  "  E(jlfU),  0 

and 

A  =  IIn+i^  •  •  •  ^n+l^  *  r  times> 

I  +1  =  (n  +  1)  by  (n  +  1)  identity  matrix. 

For  this  special  case  we  use  the  equivalence  established  in 
Charnes,  Gribik,  and  Kortanek  [9]  between  condition  (i)  of  Theorem  3 
there  with  condition  (b)  of  Theorem  37.3  [18],  and  the  equivalence 
between  condition  (ii)  of  Theorem  3  [9]  with  condition  (a)  of  Theorem 
37.3  [18].  Since  Theorem  4  itself  in  Section  5  has  established  that 
conditions  (i)  and  (ii)  [9]  are  true,  it  therefore  follows  that  the 
Rockafellar  [18]  conditions  (a)  and  (b)  hold,  establishing  existence 
of  a  saddle  point  for  all  u  0. 

In  relation  to  other  minimax  theorems  Rockafellar  [18]  points 
out  on  page  431,  that  the  sharpest  results  in  Sion  [20]  require  less 
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than  concavity- convexity  of  the  saddle  function  but  require  a 
compactness  assumption.  In  contrast  Theorem  37.3  and  the  hypotheses 
of  our  uniextremal  duality  require  concavity- convexity  but  no 
compactness  assumption. 

The  remaining  task  is  to  establish  continuity  of  M(u)  ,  u  0. 

We  shall  use  the  existence  of  a  saddle  point  for  every  u  ]>  0,  saddle 

value  inequalities,  and  some  of  the  production  set  assumptions  of 

Section  2.2.  We  have  been  aided  by  Gol' stein* s  book  [12]. 

Continuity  of  M  on  {uju  ^  0) 

Let  u  be  fixed,  u  0. 

Part  I.  (Establishing  lim  M(u)  ]>  M(u)). 

u-»H 

Suppose  to  the  contrary  that  there  exists  a  sequence  {u^}, 

lim  u.  =  u  such  that 
l  4 

(Al)  sup  inf  K  (y,p)  <  M(u)  -  6  for  all  l 

y  p  Ul 


for  some  6  >  0.  Let  P  =  (p  =  (]D,l)|j3  e  3Rn,£^  0]  and 
V  =  (y  =  (y>  •  •  •  »i_)  I  each  y.  e  Y  ).  Recall  that  Y=  E  Y,  ,  see 

i  K  K  K 


Section  2.2. 


Let  (y  ,p^)  e  ty  x  P  denote  a  saddle  point  associated  with  u^ 
for  all  l.  Then  the  standard  string  of  saddle  value  inequalities 


(A-2)  Ku  (y»p4)  1  k  (ySpJ  1  K„  (y'Sp) 

l  l  l 

for  all  y  e  U  and  all  p  e  P. 

We  first  establish  that  the  sequence  [p^]  must  be  bounded  solely 
because  of  (A.  2)  and  our  consumer  non-satiation  hypothesis."^  There  is 

"^This  fact  will  also  be  used  in  Part  II  of  the  proof. 
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nothing  to  prove  if  all  prices  are  not  positive  because  trivial 
saddle  points  may  then  be  used  in  (A. 2).  Suppose  to  the  contrary 
that  ||pj|  =  llp^H  +  1  -»  co  as  £  -*  od  and  all  prices  are  positive. 
Let  =  HaJI  +  1.  Examining  (2.2)  establishes  the  well-known 
homogeneity  property  of  the  expenditure  function,  in  particular. 


(A.  3) 


E(0^1p^,u^)  =  min{  0^p^x|  u(x)  ;>  u^} 


has  the  same  optimal  solution  (2.2),  and  therefore  x^(p^,u^)  = 
V^E(p^,u^)  together  with  xn+i  (£.{,*  u.(,)  also  solves  (A. 3). 

Because  of  the  second  order  differentiability  conditions  on 
the  utility  function  U,  (A. 3)  is  a  stable  program  in  the  sense  of 
continuity,  namely  if  ©^p^  P>  then  there  is  a  limit  point  x 
of  fx^(p^,u^))  and  x  is  an  optimal  solution  to  E(p,u).  Without 
loss  of  generality,  we  assume  that  ( 0^P^}  converges  to  a  point,  say 
p  in  lRn+1. 

Observe  that  since  p^  -  (p^,l)  it  follows  that  p  =  (p^O)  and 

I  El!  =  i- 

Let  y  e  ty.  Rewriting  tlie  first  inequality  of  (A. 2)  in  detail 

gives 


(A.4)  pj  E  yk  +  pJ*  -  Efp^u^)  <1  pj  Z  y£  +  p£w  -  Efp^w^). 
k  k 

Multiplying  (A. 4)  by  0^  yields 

(A.  5)  e^pj  Jyk  +  e^pjw  -  8(0^,^)  1  Z  y£  -  EO-^u^), 

using  also  the  homogeneity  of  E  with  respect  to  prices.  Since 
each  (y^,p^)  is  a  saddle  point,  Corollary  3  applies  to  simplify  the 
right-hand  side  of  (A. 5),  namely  (A. 5)  becomes 


(A.  6)  Q^pl  Z  y  +  e^pjw 
k 


ElS'/p^u.)  i  e;1  L  y£>n+1  +  e;\+1 

-  xn+l(9l1pi-ui)- 
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Applying  the  " lim  sup"  to  both  sides  of  (A. 6)  and  inserting 

limits  where  possible  and  observing  that.  Z  y£  .  <[_  0  each  l, 

^  K,n+J. 

gives  the  limiting  inequality, 

(A. 7)  E  +  ^w  -  E(p,u)  £  -xn+1(p,u). 

k 

(A. 7)  has  several  implications. 

(A. 8.1)  The  case  p^  =  0  for  some  consumption  good  i  is 

impossible.  Otherwise,  by  non- satiation  and  (IB)  of 
Theorem  1,  u^  =  V(p^jE(p^,u^) )  for  each  l  implies 

u  =  V(p,E(p,u) )  =  +oo  , 

which  is  absurd.  Therefore,  for  each  consumption  good 

i,  p  >  0. 
i 

(A. 8. 2)  Since,  as  we  have  observed,  Pn+^  =  °>  the  numeraire  can  be 
input  without  bound  at  no  cost  to  the  producers.  Hence  by 
assumption  (vi)  of  Section  2.2  any  producer  can  obtain 
unbounded  outputs  of  any  consumption  good  i  with  p^  >  0. 
This  clearly  contradicts  (A. 7)  for  now  the  left-hand  side 
grows  without  bound. 

We  have  therefore  established  that  {p^}  is  bounded  because  of 

existence  of  saddle  values  and  our  consumer-producer  assumptions. 

Without  loss  of  generality  we  may  assume  that  the  price  vector 

sequence  converges  in  general,  namely  lim  p,  =  p. 

I  * 

However,  in  this  situation,  it  follows  from  (A. 2)  that  for 
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each  y  e  I]  ^ 

K  (y,p.)  <  M(u)  -  6  for  all  l. 

Upon  taking  limits  we  obtain:  K_(y,p)  <[.  M(u)  -  6,  and  hence 
_  _  u 

sup  K__(y,p)  £  M(u)  -  6.  We  now  use  the  saddle  value  property  in 
y  u 

combination  with  this  last  inequality,  namely, 

M(u)  =  sup  inf  K_(y,p)  =  inf  sup  K_(y,p) 
v  p  u  p  y  u 

s  sup  K_(y,p)  £  M(u)  -  6, 
y  u 

which  is  an  absurdity,  since  6  >  0. 

In  summary,  then  assumption  (A . 1)  has  led  to  a  contradiction 
and  therefore  we  have 


(A. 9)  lim  M(u)  M(u) . 

u-*u 


Part  II.  (Establishing  lim  M(u)  £M(u)). 

u-*CT 

Suppose  to  the  contrary  that  there  exists  a  sequence  (u^}, 
u^  -»  u  such  that 

(A. 10)  inf  sup  K  (y,p)  >  M(u)  +  6 

p  y  nl 

for  some  6  >  0. 

Again,  we  refer  ti  the  standard  string  of  saddle  value  inequalities 
(A. 2)  and  consider  two  cases. 

^We  are  following  Gol' stein' s  argument  [12],  page  48-49. 
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Case  1.  E  y,  •*  z. 
k  K 

Since  K  (y,p)  depends  on  y  only  through  E  y,  ,  let  us 
u  k  K 

abuse  notation  for  convenience  by  writing  z  in  place  of  y. 

Then  for  each  p  e  P, 

M(u)  +  6  <  Ku  (y'Sp^)  1  Ku  (y'Sp) 

Kf 

implying 

M(u)  +  6  £  K_(z,p)  for  all  p 
u 

which  in  turn  implies  that 

M(u)  +  6  inf  K_Jz,p). 

P  u 

Arguing  as  before,  we  obtain  a  contradiction,  namely, 

M(u)  =  inf  sup  K_(y,p)  =  sup  inf  K_(y,p)  >  inf  K_(y,p)  M(u)  +  6. 
pyu  y  p  u  p  u 

Therefore  (E  yt]  .  cannot  be  bounded, 
k  k  1 

Case  2.  c*  =  E  y£  and  ||o^||  -»  +oo  . 

^  K. 

Upon  dividing  (A. 2)  by  c  and  examining  the  right-most 
inequality  we  obtain: 

?l  k  Yk  PtW  E(P I’",)  P  v  Yk  nTW  E(P>U,) 

(A.  11)  - j - + -j —  -  - J -  — TT~  TT +  ^“"7 —  - 7 - 

110*11  I!  0*11  Now'll  KB  Ij/ll  ||ai|i 

for  each  p  €  P. 

It  has  already  been  established  in  Part  I  (in  general)  that 
{p^}  must  be  bounded,  and  so  without  loss  of  generality  we  assume 
that  lim  p^  =  p  e  P.  Similarly,  we  may  assume 
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S  ^k 
lim  ~r- 

l  110*11 


=  z  with  IJzH  =  1. 


We  are  now  prepared  to  examine  the  limiting  inequality  of  (A. 11) 


as  l  -*  co  . 


For  each  p  e  P  it  follows  that 


(A.  12) 


?6  i  PT£, 


using  the  facts  that  E(0,u)  =  0,  [p^j ,  and  (u^)  converge. 

It  follows  for  a  net  resource  j  that  z.  =  0.  Otherwise, 
if  Zj  <  0  we  may  take  p^  t  too  contradicting  (A. 12). 

Now  at  each  saddle  point  (y^,p^)  in  (U,P)  we  have  (as  usual): 


-  £  X*, 


and  hence 


V  * 

.z*k 


i  k 

~T~  V  E(p,,U.)  =  ~~  . 

L  u  p  v  L  ii_vh 


Taking  limits  of  both  sides  yields 


„  a 
0  =  z. 


Therefore,  z  =  (£,zn+^)  ~  since  in  particular  n  +  1  is  also 

a  resource.  This  contradicts  ||z)|  =  1,  and  therefore  Case  2  in 
impossible.  Hence  (A. 10)  leads  to  a  contradiction,  and  therefore 


(A.  13) 


lim  M(u)  £  M(u)  . 
u-*u 


Combining  (A. 9)  and  (A. 13)  gives 


M(u)  £  lim  M(u)  lim  M(u)  M(u)  . 
u-ST  u-*u 

Hence,  lim  M(u)  =  M(u)  establishing  continuity. 
u-*T 

Remarks.  (1)  Much  shorter  and  elegant  proofs  are  immediate  if 
one  assumes  that  the  solution  sets 

{y| inf  Ku(y,p)  =  M(u) } 

P 

and 

{p| sup  K  (y,p)  =  M(u) } 

P 

are  bounded.  (In  particular,  one  could  obtain  differentiability  of 
M( u) . )  See  Gol' stein  [12],  Section  7. 

We  could  have  used  these  assumptions  together  with  regularization 
or  bounding  procedures  for  the  production  set  V  and  the  price 
set  P.  This  route,  however,  would  require  more  complicated  dual 
programs  than  those  employed  in  our  approach. 

(2)  Professor  Jonathan  Borwein  has  indicated  how  the 
hypotheses  of  the  main  theorems  in  Charnes,  Gnbik,  and  Kortanek  [9] 
may  be  weakened  by  using  the  sharper  properties  of  proper  separation 
of  convex  sets  rather  than  solely  separation  alone. 
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